package top.fengleifeng.question;

/**
 * @author : fengleifeng
 * @Package top.fengleifeng.question
 * @Description:
 * @date Date : 2020年11月24日 5:28 下午
 */
public class Num222完全二叉树的节点个数 {

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        int count = 0;
        public int countNodes(TreeNode root) {
            if(root==null){
                return count;
            }
            dft(root);
            return count;
        }

        private void dft(TreeNode root) {
            if(root==null){
                return;
            }
            count++;
            dft(root.left);
            dft(root.right);
        }
    }
}
